2007年甘肃专升本计算机科学与技术专业数据结构与数据库系统概论考试大纲
|
|
福建招考网整理自:2exam.com 2006-12-25 9:54:46 |
计算机科学与技术专业专升本 《数据结构与数据库系统概论》考试大纲
《数据结构》课程所涉及的内容和要求: 一、 绪论 1、理解数据结构的基本概念和术语; 2、了解算法、算法描述和算法分析方法。 二、 线性表 1、熟练掌握线性表的逻辑结构; 2、熟练掌握线性表的顺序结构; 3、熟练掌握线性表的链式存储结构。 三、栈和队列 1、熟练掌握栈的定义、表示和实现; 2、熟练掌握表达式求值; 3、熟练掌握队列的定义、顺序结构和链式存储结构。 四、数组和广义表 1、理解数组的定义、运算和存储结构; 2、理解广义表的定义和存储结构。 五、树和二叉树 1、理解树的定义和基本操作; 2、熟练掌握二叉树的定义、性质和存储结构; 3、熟练掌握遍历二叉树和线索二叉树的方法; 4、熟练掌握哈夫曼树及应用。 六、图 1、理解图的定义、术语和存储结构; 2、熟练掌握图的遍历; 3、了解有向无环图及其应用; 4、理解最短路径及其应用。 七、查找 1、熟练掌握静态查找表; 2、熟练掌握动态查找表; 3、熟练掌握哈希表; 八、内部排序 1、熟练掌握插入排序、快速排序、选择排序、归并排序、基数排序万法; 2、各种排序万法做对比、分析。
《数据库系统概论》所涉及的内容及要求: 一、绪论 1、了解数据库系统中的概念、术语; 2、了解数据模型 3、了解数据库系统结构 4、了解数据库系统的组成。 二、关系数据库 1、理解关系模型; 2、理解关系数据结构; 3、理解关系的完整性; 4、了解关系代数和演算。 三、SQL 1、理解SQL的有关概念; 2、理解数据的定义、查询、更新和控制。 四、关系系统及其查询优化 1、理解关系系统; 2、了解关系数据库系统的查询优化。 五、关系数据理论 1、理解规范化; 2、了解数据依赖。 六、数据库设计 1、理解数据库设计; 2、理解需求分析; 3、理解概念结构设计; 4、理解逻辑结构设计。
参考书 1、《数据结构》 严蔚敏,吴伟民编著,清华大学出版社 2、《数据库系统概论》(第三版) 萨师炬,王珊,高等教育出版社
|
|
网站版权与免责声明 |
|
|
|
①由于各方面情况的不断调整与变化,本网所提供的相关信息请以权威部门公布的正式信息为准.
②本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权等问题,请在两周内来电联系. |
|
|
|